UNIFORM NON AMENABILITY OF FREE BURNSIDE GROUPS 



DENIS V. OSIN 



Abstract. The aim of the present note is to show that free Burnside groups 
of sufficiently large odd exponent are non-amenable in a certain strong sense, 
more precisely, their left regular representations are isolated from the trivial 
representation uniformly on finite generating sets. This result is applied to the 
solution of a strong version of the von Neumann — Day problem concerning 
amenability of groups without non— abelian free subgroups. As another conse- 
quence, we obtain that the above— mentioned groups are of uniform exponential 
growth. This answers a question of de la Harpe I12[ . 



1. Introduction 

Let us consider the left regular representation of a finitely generated group G on 
the Hilbert space L^{G). For any finite generating set X of G, we define a{G,X) 
as the maximal e > such that for any vector v G L'^{G) of norm \\v\\ = 1, there 
exists an element x £ X satisfying the inequality 

\\xv — f II > e. 

It is easy to check that the existence of a finite generating set X of G such that 
a(G, X) > 0, implies the inequality a{G, y) > for any other finite generating set 
Y <Z G. Thus it is natural to consider the quantity 

a(G) = inf a(G,X), 

where the infimum is taken over all finite generating sets of G. 

Recall that a group G is called amenable if there exists a finitely additive measure 
/I on the set of all subsets of G which is invariant under the left action of G on itself 
and satisfies /x(G) = 1. One of the most interesting characterizations of amenable 
groups was obtained by Hulaniski jl8j in terms of the left regular representations. 
In the case of finitely generated groups it can be formulated as follows. 

Theorem 1.1 (Hulaniski, A finitely generated group G is amenable if and 

only if a{G, X) — for some (and hence for any) finite generating set X of G. 

In particular, we have a(G) — for any amenable group G. The question 
whether the equality a{G) = is equivalent to the amenability of G was open 
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until recent time. The first examples of non-amenable finitely generated groups G 
satisfying a{G) = have been constructed in pT)] . 

Definition 1.2. If a{G) > for a finitely generated group G, we say that G is 
uniformly non-amenable. 

Recall that a group is said to be elementary if it contains a cyclic subgroup 
of finite index. In the paper |24 , Shalom proved that any residually finite non- 
elementary hyperbolic group is uniformly non-amenable. In fact, this is true for 
every non-amenable hyperbolic group, not necessarily residually finite (see Example 
3.4 below). Essentially all uniformly non-amenable groups known up to now are 
hyperbolic and, in particular, they contain a non-abelian free subgroup. This rises 
the following natural question, which is a stronger version of the so called von 
Neumann-Day problem (see jH])- 

Question 1.1. Does any uniformly non-amenable group contains a non-abelian 
free subgroup? 

The main goal of this note is to show that the answer is negative and can be 
obtained in the same way as the solution of the classical von Neumann-Day prob- 
lem. More precisely, we show that (non-cyclic) free Burnside groups of sufficiently 
large odd exponent are uniformly non-amenable. In contrast, we note that finitely 
generated torsion groups which are not amenable nor uniformly non-amenable are 
constructed in '50'. Our main result is the following. 

Theorem 1.3. There exists an integer N > such that any free Burnside group 
B{in, n) of odd exponent n > N and rank m > 2 is uniformly non-amenable. 

Corollary 1.4. There exists a finitely generated uniformly non-amenable group 
without non-abelian free subgroups. 

It should be mentioned that the first examples of non-amenable groups without 
free subgroups were constructed by Ol'shanskii in [T^. These groups are torsion 
with unbounded orders of elements. After that, in Adian proved that the free 
Burnside groups B(m, n) are non-amenable whenever m > 2, n is odd, and n > 665. 
We use Adian's result to prove our Theorem 1.1. 

The notion of uniform non-amenability is interesting, in particular, in relation 
with exponential growth rates of finitely generated groups. Recall that the growth 
function 7^ : N — > N of a group G with respect to a finite generating set X is 
defined by 

7g ("-) = card {g e G : \g\x < n}. 
The exponential growth rate of G with respect to X is the number 

u;iG,X)= lim ^j^in) 

(the above limit always exists). The quantity 

uj{G) = mfuj{G,X) 

is called a minimal exponential growth rate of G (the infimum is taken over all 
finite generating sets of G). One says that the group G has exponential growth if 
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uj{G,X) > 1 for some (or, equivalcntly, for any) finite generating subset X of G. If 
cj(G) > 1, then the group G is said to have uniform exponential growth. 

This notion comes from geometry; in particular, if G is a fundamental group of 
a compact Riemannian manifold of unit diameter, then logCL;(G) is a lower bound 
for the topological entropy of the geodesic flow of the manifold 16 . 

The first example of a group having non-uniform exponential growth was re- 
cently constructed by J. Wilson 25 . On the other hand, there are many examples 
of classes of groups which are known to have uniformly exponential growth, for 
example: 

(a) non-elementary hyperbolic groups jl5| : 

(b) free products with amalgamations G *a=b H satisfying the condition (|G : 
A\ — 1){\H : B\ — 1) > 2 and HNN-extensions G*a associated with a monomor- 
phisms 01, (j)2 ■■ A-^G, where |G : + \G : (j)2{A)\ > 3 (see 0); 

(c) one-relator groups of exponential growth jOj; 

(d) solvable groups of exponential growth [23] (the particular case of poly- 
cyclic groups was considered independently in more generally, any elementary 
amenable group of exponential growth has uniform exponential growth j22| : 

(e) linear groups of exponential growth [7]- 

In the survey ^21j de la Harpe asked the following: 

Question 1.2. Do the free Burnside groups of sufficiently large odd exponent 
have uniform exponential growth? 

Here we answer the question positively. In |24| . Shalom observed that every 
uniformly non-amenable finitely generated group has uniform exponential growth. 
From this and Theorem 1.1, we obtain immediately 

Corollary 1.5. Ifm>2, n is odd and large enough, then the group B{m,n) has 
uniform exponential growth. 

It is worth to note, that in some similar sense uniform non-amenability of free 
Burnside groups of large odd exponent is claimed in the paper 0]. However, in ^ 
authors uses an unproved result about free subgroups of B{m,n). This result was 
announced by Ivanov in 'IT , but the complete proof have never been published. 

Acknov^rledgements. I would like to thank Alexander Yu. Ol'shanskii for 
useful comments concerning the construction of free Burnside groups. 

2. Constructing free Burnside groups 

In this section we recall the construction of presentations of free Burnside groups 
and describe shortly the main properties used in this paper. For details we refer 
to the books P, J^I- Our discussion heavily depends on results from (for 
otherwise our paper would be unreasonably long). In fact, we will not obtain 
any new facts about Burnside groups by analyzing the geometric structure of van 
Kampen diagrams; we will only show how to combine certain lemmas from |19| in 
order to obtain the result we need. Our main goal here is to prove Theorem 2.7. 
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Given an alphabet A, we denote by the length of a word W over A. For two 
words U, V over A we write U = V to express letter-by-letter equality. Finally if 
^ is a generating set of a group G, we write U = V whenever two words U and V 
over A^^ represent the same elements of G; we identify the words over A and the 
elements of G represented by them. 

Recall that B{m,n), the free Burnside group of exponent n and rank m, is the 
free group in the variety defined by the low X" = 1. Throughout this paper we 
will assume that n is odd and large enough, and m > 2; all lemmas and theorems 
are formulated under these assumptions. 

The group B{'m,n) can be defined by the presentation 

oo 

(2.1) B{A, n) = {A : R=l,Re[j Ui), 

i=l 

where A ~ {ai, . . . ,a„} and the sets of relations TZi are constructed as follows 
We put TZo = 0. By induction, suppose that we have already defined the 
set of relations 7^i-i, i > 1. Denote by G{i — 1) the group with the presentation 
{A : R = l,Re 7^^). 

For i > 1, a word X over the alphabet A is called simple in the rank i — 1, if 
it is not conjugated to a power of a shorter word in the group G{i — 1) and is not 
conjugated to a power of a period of rank fc < i — 1 in the group G(i — 1). Let us 
denote by Xi a certain maximal subset of words satisfying the following conditions. 

1) Xi consists of words of length i which are simple in the rank i — 1. 

2) If A, i? G Xi and B, then A is not conjugated to B or B^^ in the group 
G(*-l). 

Each word from Xi is called a period of rank i. We introduce the additional relations 
S, = {A" : AeX,} and set TZ^ = U^-i U S,. 

Now we are going to list some results needed for the sequel. 

Lemma 2.1 (|19j. Theorem 19.4). Any element of B(m, n) is conjugated to a period 
of a certain rank. 

Lemma 2.2 f [19] . Theorem 19.5). The centralizer of every nontrivial element of 
B{m, n) is a cyclic subgroup of order n. 

From Lemma |2.2l we have immediately 

Corollary 2.3. Suppose that a,b are two elements of B{m,n) such that [a, 6] ^ 1. 
Then [a% h] ^ 1 whenever a* 7^ 1. 

Proof. Suppose that [a% &] ~ 1 and a* 7^ 1. By Lemma f2. 21 the centralizer of a* is 
cyclic. As a,6 G G(a*), we have a = z™^ and h — z"'^ for a certain z G B{m,n). 
This contradicts to [a, 6] 7^ 1. □ 

In the following two lemmas the additional parameters d and a appear (the pa- 
rameter a here corresponds to 100C~^ from JSI)- Exact values of these parameters 
are not important for us (in fact, d, a « n, but the only inequality we need here 
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is cr < ^). It is sufficient to know that there exists parameters d and a such that 
the following two lemmas hold. 

Lemma 2.4. Let C he a period of a certain rank, V = , where a < k < ^n. 
Suppose that an element W does not commute with V and has minimal length 
among elements of the double coset {C^)W{C^). We also assume that [C^ ,W] is 
conjugated to A\ where A is a period of a certain rank and \l\ < ^n. Then we have 
Z| < cr and the pair [C'', W], is conjugated to the pair {A\B), where \B\ < d\A\. 

On the proof. The lemma is a simplification of Lemma 25.21 from 19.. We have 
to note that the presentation (|2.1|) satisfies the condition R (there are no relations 
of the second type at all, see 19, Ch. 8] for definitions and details). 

Lemma 2.5. Suppose that I is an integer and A, B E B[m,n) such that 

1) A is a period of a certain rank; 

2) [A,B] ^ 1 in B{m,n); 

3) \l\ < a and \B\ < d\A\. 

Then there exists integer s such that the pair [BA^^^B) is conjugated to a pair 
{F,T), where F is a period of a certain rank, [F,T] ^ 1, and \T\ < 3F. 

On the proof. The proof of this lemma is a part of the proof of Lemma 27.3 
from Namely in order to prove the above assertion we have to repeat (word 
for word) the last 5 paragraphs of the proof of Lemma 27.3 from |19| . 

Lemma 2.6. For every odd large enough n G N, there exist h,k G N with the 
following property. Suppose that F is a period of a certain rank, T is an element 
of B{m,n) such that [F,T] ^ 1, and \T\ < 3F. Then the elements 

and 

form the basis of the free Burnside group of exponent n. 

Proof. Up to notation the statement of the lemma can easily be obtained from 
Lemma 39.4 [T2|. We only notice that our constants n, k, and h correspond to 
constants no, n and h from 1191 respectively. □ 

Now we are ready to prove the main result of this section. 

Theorem 2.7. For any odd large enough n and m > 2, there exists M eN having 
the following property. Let a,b be two non-commuting elements of B{m,n). Then 
there exist elements u,v G {a,b) such that {u,v} is the basis of the free Burnside 
.subgroup of exponent n and the lengths of elements u, v with respect to {a, b} satisfy 

W\{a,b} < M, \v\{a,b} < M. 

Proof. By Lemma [2.11 we have a = P^^C^ P, for some element P and a period 
C of a certain rank. Without loss of generality we can assume that < k' < ^. 
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Recall that a < j. Clearly there is a number i G N such that 

(2.2) ^ < I 
and a < ik' < ^ . Thus we have 

(2.3) a' = P-^C'^P, 
where 

(2.4) a<fc<|. 

Using Corollarv l2.3l we note that 

[C^P6P"l] = P[a\b]p-^ / 1. 

Denote by Wq the element PbP~^ and by W the shortest element in the double 
coset (C'')Wo{C''). Evidently W = C'^'^^WqC''^^ for some fci.fca satisfying the 
inequality 

(2.5) max{|A;i|,|fc2|}< |. 

Since W = Pa^'^^ba'''''^ P~^ , we obtain the following inequality by using (|2.5I) and 

(2.6) \P'^WP\^a,b} <2i + ki+k2 + l< 2n. 

It is clear that [C'^, W] ^ 1. By Lemma ITTl [(7*^,14^] is conjugated to A'', where A 
is a period of a certain rank, i.e., 

(2.7) [C^M^] = Q-M'Q 
for some element Q. Set 

(2.8) B^Q-^C^Q. 

Applying Lemma f2. 41 we obtain |^| < a and \B\ < d\A\. Note that all conditions 
of Lemma are satisfied for A and B. Therefore, there is integer s such that the 
pair {BA'''^ , B) is conjugated to a pair (F, T), where _F is a period of a certain rank, 
[F,r] 7^ 1, and |r| < 3|P|. According to Lemma ESI there exists 61,62 S (F, T) 
such that 61,62 freely generate the subgroup {61,62) and 

max{|6i|{;^^T}, |62|{F,T}} < N, 

where TV depends on k and h only (it is easy to calculate the lengths of 61 and 62 
exactly, but this is not our goal here). Therefore, there exists a;i,a;2 G {BA^^.B) 
such that a:i,a:2 freely generate the subgroup (a;i,a;2) and 

max{|xi|{BA'^S}, \X2\{BAI-,B}} < N. 

Clearly we can assume Is < ^. Passing to generators A and B, we obtain 
max{|a;i|{^^B}, \x2\{a,b}} < N (J^ + ij . 

Therefore taking into account (|2.7|) and H2.8|) , we obtain the following estimates for 
the elements Ui = QxiQ~^ , i = 1,2, 

^^^{\yi\{c'',w}, |y2|{cMv}} < 4max{|xi|{A,B}, \x2\{a,b}} < N{2n + 4). 

Finally we set Zi = P^^jjiP for i ^ 1,2. Combining (|2.6(l . (|2.4(l . and H2.3|l . we 
obtain 

max{|zil{o,b}, \z2\{a,b}} ^ 2n(2n + 4)A^. 
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As the pair (21,22) is conjugated to {xi,X2), the elements 2:1,22 form the basis 
of free Burnside group of exponent n. To conclude the proof it suffices to set 
M = 2n{2n + A)N. □ 

Remark. It should be noted that Ivanov announced the following stronger 
result in |14j. Given any n odd and large enough, and m > 2, there exist words 
u(x,y),v{x,y) over the alphabet {x,y} such that if a,b are two non-commuting 
elements of B{m,n), then u{a,b),v{a,b) generate freely a free Burnside subgroup 
of B{m, n). Unfortunately the proof of this result has never been written. 



3. Sufficient conditions for uniform non-amenability 

Definition 3.1. Suppose that G is a group with a given finite set of generators X , 
Y a subset of G. The depth of Y with respect to X is defined by 

depthx{Y) = ma.x\y\x. 

yeY 

Lemma 3.2. Suppose that G is a group, H is a subgroup of G, X and Y are finite 
generating sets of G and H respectively. Then we have 

a{H,Y) 



(3.1) a{G,X)> 



depthx{Y)' 



Proof. In order to prove (|3.1|l . we have to show that for any vector / G L'^{G) 
of norm one, there exists an element x ^ X^^ such that 

a(H,Y) 



(3.2) l|a^/-/ll> 



depthx{Y)' 



As usual we denote by Hs the right coset representing by s. Let us fix a (unique) 
element s in each right coset and denote by S the obtained system of representatives. 
Given a function / G L'^{G), for every s G S*, we introduce a new function 



fs{g) = 
If fs 7^ 0, we set 

(3.3) / 



fig), if g e Hs, 
0, if g ^ Hs. 



li/.ll 

Obviously the norm of fs is equal to 1 whenever fs ^ 0. It is also clear that 



ses 



Further, to each fs, s G 5, we assign a function hg G L (H) by the rule 

hs{g) = fsigs). 

Note that \\hs\\ = ||/s|| = 1. Therefore, by definition of a{H, Y), there is an element 
y G Y"^^ such that 

(3.4) \\yhs-hs\\>aiH,Y). 
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On the other hand, we have 
(3.5) 



lly/. - /. 



E {fs{y-'g)~fs{g)) ^ J E {My-^gs) - fs{gs) 



geHs 



geH 



E {h.{y-^g)-hsig)y^\\yhs-hs\\. 
geHs 

Combining (O, and yields 

(3.6) \\yfs-fs\\>aiH,Y)\\M 

Now we observe that the supports of the functions (yfs^fs) are pairwise disjoint. 
Thus fs, s £ S, are pairwise orthogonal and we obtain 



lly/-/ll = 



y J2 fs - J2 fs 

ses ses 



(3.7) 



= JE \\yfs~fs\\'> 

ies 



seS 



(3.8) 



Assume that there exists a function / G L'^{G) that does not satisfy H3.2|l . i.e., 

a{H,Y) 



l^f^fW < 



depthx{Y) 

for every x G X^^. According to the above-mentioned arguments, there exists an 
element y & Y satisfying the inequality l|3.7|l . Suppose that y — Xd ■ ■ ■ X2X1, where 
Xd, ■ ■ ■ ,X2,xi G X^^ and d < depthx{Y). Denote by Wi the i — th suffix of the 
word Xd ■ ■ ■ X2X1, i.e., the word Xi . . . X2X1, and set wq ^ I for convenience. The 
inequality H3.8|l implies 



\\yf-f\ 



d-1 

E {wt+if - wj) 

i=0 



d-1 

< E \\xi+iwif - wifw 

1=0 



d-1 



E \\xi+if-f\\<d- 



a{H,Y) 
depthx(Y) 



< a{H,Y). 



This contradicts to (|3.7|) . The theorem is proved. □ 



Corollary 3.3. Suppose that H is a non-amenable group with a given set of gen- 
erators Y , G is a finitely generated group. Assume that for every finite generating 
set X of G there exists an embedding l : H G such that 

depthx{i{Y)) < D, 

where the constant D is independent of X . Then the group G is uniformly non- 
amenable. 



Example 3.4. Any infinite hyperbolic group is uniformly non-amenable. In- 
deed, by the result of Koubi JS|, we can apply the Corollarv l3.3l for H — F2, the 
free group of rank 2. 
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Proof of Theorem 1.1. Recall that the group B{2,n) is non-amenable for all odd 
n > 665. To prove the theorem it is sufficient to refer to Theorem l2 . 71 and Corollary 
lO □ 
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